The complexity of scheduling TV commercials
نویسندگان
چکیده
Television commercial scheduling is a generalised form of partition problem, but the lengths involved are rather small, leaving the complexity of the problem unclear. This paper shows that the related problem of colour-restricted spot scheduling is NP-complete, even when the break-lengths are bounded (at most 18 units). We also show that scheduling unit-length spots is easy. The paper is intended to be self-contained.
منابع مشابه
The complexity of scheduling TV commercials (draft version)
Television commercial scheduling is a generalised form of bin-packing problem, but the bins are rather small, leaving the complexity of the problem unclear. This paper shows that if spot-fixing is allowed, then the problem is NP-complete, even when the breaks are short (polynomially bounded). We also show that scheduling unit-length spots is easy. The paper also aims to provide a fairly simple ...
متن کاملCritical Analysis of Women’s Representation in TV Advertisements from a Cultural Studies Perspective
Abstract Through the interpretation of texts, and subsequent creation of social reality, mediated representations are often seen to be presented within the certain of ideological discourses that reflect the existing power structures. The main objective of this paper is to analyze television commercials with an emphasis on gender roles to decode the main elements of a dominant discourse (prefer...
متن کاملGeneration Reflection in TV Commercial and Advertisement
This research studies TV commercial from cultural-conflict view point and tries to analyze mutual relation between parent-child generations. It applies signifier's method for reflecting TV commercials. Signifying qualitative method on the base of General signifies along with "first levels signifiers" and "Second level signifiers" obtained Symbolic displacement. This research shows TV commerci...
متن کاملIranian Television Advertisement and Children's Food Preferences
BACKGROUND In this study, the nature of food commercials in children's television (TV) was monitored and analyzed; simultaneously, the relationship between recalling TV food commercials and children's interest in them and in the consumption of the same food products was evaluated. METHODS A total of 108 h children's programs broadcast on two channels (Two and Amouzesh) of Islamic Republic of ...
متن کاملReal-Time Monitoring System for TV Commercials Using Video Features
For companies, TV commercial is a very important way to introduce and advertise their products. It is expensive to put an advertisement on TV. So these companies generally charge other companies to monitor that their TV commercials are broadcasted properly as contracted. Currently, these monitorings have been done manually. The monitoring company records all the TV programs and their air-times ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 40 شماره
صفحات -
تاریخ انتشار 2000